Quantum games of asymmetric information 



cn 
O 
O 

(N 

< 



> : 
. 

m ■ 
o ■ 
oo : 
o . 

m ■ 

o ; 
^ ■ 

Oh! 
> ■ 

C ■ 

=5 

cr 



X 



Jiangfeng Du, 1 ' 2 ' 3 '^ Hui Li/'Q and Chenyong Ju 1 

Structure Research Laboratory and Department of Modern Physics, 
University of Science and Technology of China, Hefei, 230027, People's Republic of China 
2 Department of Physics, National University of Singapore, Lower Fent Ridge, Singapore 119260, Singapore 
3 Centre for Quantum Computation, Department of Applied Mathematics and Theoretical Physics, 
University of Cambridge, Wilberforce Road, Cambridge CB3 OWA, United Kingdom 

We investigate quantum games in which the information is asymmetrically distributed among 
the players, and find the possibility of the quantum game outperforming its classical counterpart 
depends strongly on not only the entanglement, but also the informational asymmetry. What 
is more interesting, when the information distribution is asymmetric, the contradictive impact of 
the quantum entanglement on the profits is observed, which is not reported in quantum games of 
symmetric information. 
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I. INTRODUCTION 

The field of information and computation has experi- 
enced a fundamental innovation since the last decades 
of the twentieth century, through the combination with 
the theory of quantum physics. The new-born theory 
of quantum information and computation opens a broad 
field of potential applications 0] . Its recent application 
into the theory of games extends the classical game the- 
ory 2] , which is in fact one of the cornerstones of modern 
economics, into the quantum domain. It has shown that 
quantum games may have great advantages over their 
classical counterparts USEESSHlll- Man y of 
the current works focus on games in which the players 
has finite number of classical strategies and/or the infor- 
mation is symmetrically distributed among the players. 
While games with continuous set of strategies and those 
of asymmetric information, which represent much real- 
istic significance [TTj |. especially in market situations in 
economics, are not given much attention. However the 
quantization of these games deserves thorough investiga- 
tions, and interesting results could be obtained. 

The investigations on quantum games might provide 
new insights into the field of economics research, as it 
does in the field of computation, communication and oth- 
ers. There are several reasons that quantizing games that 
could be applied in economics may be interesting. First, 
market situations could be in their nature regarded as 
games, their quantization may be of the same interests 
as quantizing games Second, in any market situation, 
information and communication are of most importance. 
However, information is — as we live in a quantum world 
- legitimate to think of as quantum information, and 
communication may also need to think of as quantum 
communication (at least in the near future) p|, it there- 
fore might be interesting to investigate the quantization 



of market situations as games, and interesting quantum 
features might be explored. 

In this paper we investigate the quantum form of 
a particular game of the market situation known as 
the Cournot's Duopoly [T^ of asymmetric information, 
based on the previously proposed physical model for 
continuous- variable quantum games [g- In the quan- 
tum game of asymmetric information, the "interaction" 
between the quantum entanglement and the informa- 
tional asymmetry creates interesting properties of the 
game. Due to the presence of informational asymme- 
try, the quantum entanglement has contradictive effects: 
on the one hand it promotes cooperation and potentially 
increases the profits, but on the other hand it poten- 
tially decreases the profits at the same time. Whether 
the quantum game outperforms its classical counterpart 
depends strongly on not only the quantum entanglement 
but also the informational asymmetry. 



II. CLASSICAL COURNOT'S DUOPOLY OF 
ASYMMETRIC INFORMATION 

We now briefly recall the classical Cournot's Duopoly 
|12| of asymmetric information. In a simple scenario, 
firm 1 and firm 2 simultaneously choose the quantities 
(the strategies) q\ and qi , respectively, of a homogeneous 
product. Let Q = q\ + qi be the total quantity, and the 
market price be 



p (Q) 



a - Q 




for Q ^ a 
for Q > a 



(1) 



Denote the unit cost of firm 1 and 2 by c\ and C2 respec- 
tively, with Cj <a (j =1,2), Then the profit for firm j 



u 3 (91,92) = q [P{Q) - Cj 



(2) 
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with j = 1,2. In the case of asymmetric information, firm 
1 does not clearly know what Ci (firm 2's unit cost) is, 
only knows that C2 = ch with probability 9 and C2 = cj. 



2 



with probability 1 — 8 (ch > cl). Yet firm 2 knows with 
certainty the unit cost of its product (c 2 ) as well as that 
of firm l's (ci). Let q^ H and q 2L be the quantity of firm 
2 when c 2 — cr and c 2 — cl, respectively, and q± be the 
quantity of firm 1. If ci = Cg-m, then firm 2 needs to set 
q 2 = ?2jj(i) to maximize its profit 

u 2 h(l) (q*, ©) = 92 [(a - gj - o 2 ) - c H(L) ]. (3) 

Firm 1 needs to set qi = gjf to maximize its expected 
profit 

u l (H^2H,<12l) = 0u l <?2//) + ( 1 — 6*)"! (Q1,Q2l) i ( 4 ) 

where 

"1(91,92) =91 [(a -91 -92) -ci]. (5) 

Solving the three optimization problems yields the Bayes- 
Nash equilibrium 



9i = 



2ki - k 2 



Q2H = 



9 2 L 



a + d-2c H (l-O)A 

3 + 6 ' 
a + ci-2c L 0A 

3 6~' 



(6) 



where 



k\ = a — ci , 

k 2 =a - [6c H + (1 - 6)c L ] 
A = c H - c L . 



(7) 



The special instance with k\ = k 2 = k and A = reduces 
to the original model of symmetric information, with the 
unique Nash equilibrium 



9i = 9 2 = 3> 



and the payoffs being 



«i (9i,92) = "2 (91,92) = y- 



(8) 



(9) 



However this equilibrium fails to be the Pareto optimum 
3] , which could easily be found to be 



with 



9i = 9 2 



u i(9i,9 2 ) = u 2{q[,q 2 ) = -3-- 



(10) 



(11) 
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FIG. 1: The quantum structure of the Cournot's Duopoly. 



III. QUANTUM COURNOT'S DUOPOLY OF 
ASYMMETRIC INFORMATION 

The quantum structure is given in Fig. ^ which is the 
same as presented in Ref. [6|. The necessity to include 
continuous-variable quantum systems is that a continu- 
ous set of distinguishable states are necessary to repre- 
sent all the possible outcomes of classical strategies, due 
to the distinguishability of classical strategies. In Fig. 
^ \vac) 1 and \vac) 2 are two vacuum states, e.g. of two 
single-mode electromagnetic fields respectively belong to 
the two firms. J (7) and J (7)^ are unitary operators, 
which are known to both firms and should be symmetric 
with respect to the interchange of the two firms to guar- 
antee a fair competition. The initial state of the game 
is 



= J (7) \vac) 1 \vac) 



(12) 



Strategic moves of firm j is associated with unitary local 
operator Dj . The final state of the game is denoted by 



Iff) = J (7) T (Di (8 D 2 )J (7) \vac) 1 \vac). 



(13) 



It is straightforward to set the final measurement be 
corresponding to the observables Xj — (aj + aj)j\p2 (the 
"position" operators) for firm j, where Oj (cij) is the cre- 
ation (annihilation) operator of firm j's electromagnetic 
field. If the measurement result is Xj, then the individual 
quantity is determined by qj — Xj, and hence the profit 
by 



(14) 



where the superscript "Q" denotes "quantum". However, 
as will be shown in Eq. (|18[) , in the case we considered in 
the present paper, the final state of the game \ipf) is a ten- 
sor product of two coherent states, respectively belonging 
to the two firms. One can not have a deterministic mea- 
surement result of Xj, since a coherent state is not an 
eigenstate of Xj . This poses a problem because the quan- 
tity qj is affected by uncertainty AqJ = |. One possible 
method to reduce this uncertainty is to perform appropri- 
ate squeezing operation on the final state before the mea- 
surement according to Xj is carried out. The uncertainty 
of the measurement result of Xj could be reduced, at the 
cost of increasing the uncertainty of the measurement re- 
sult of Pj. In this paper, we assume the limit case that 
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the state is infinitely squeezed, so that the uncertainty Let {x\, x 2H > x 2,l\ be the Bayes-Nash equilibrium. 



of the measurement result of Xj tends to zero. Conse- 
quently, given a coherent state exp(— ix'jPj) |«<ic) ., the 
final measurement could deterministically yield qj = x'j 
in this limit. 

The classical Cournot's Duopoly can be faithfully rep- 
resented when J (7) = J (7) = / (the identity operator). 
The set 

Sj = {Dj (xj) = expi-ixjPj) I Xj € [0, 00)} (f 5) 

is the quantum counterpart of the classical strategic 
space, where Pj = i(fit — a,j)j\pl (the "momentum" op- 
erators). In this paper, we restrict ourselves to the "min- 
imal" extension, i.e. we maintain the strategic space 
unexpanded (Sj for firm j) while only extend the ini- 
tial state to be entangled. This minimal extension 
guarantees that any features of the game not seen in the 
classical form could be completely due to the quantum 
entanglement. However it is also possible to find a quan- 
tum version that includes both the entangled state and 
the expanded strategic spaces. 

The choice of the entangling operator is not unique. 
Even though the requirement that for vanishing entan- 
glement the classical game should be reproduced can not 
uniquely specify this operator in the case presented in 
this paper. However a possible and legitimate one is 



J (7) = g-f(a 1 ia2- a i a 2) _ e il(X 1 P 2 +X 2 Pi) ^ 



(16) 



The initial state is exactly the two-mode squeezed vac- 
uum state 



\ipi) = ex.p{-j(a[al - aia 2 )} \vac) 1 \vac) 
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(17) 



where 7 ^ is known as the squeezing parameter and can 
be reasonably regarded as a measure of entanglement. 
Detailed calculation reveals that if firm j's strategy is 
Dj (xj) = exp(-ixjPj), then the final state is 

\ipf) = exp{— i(x\ cosh 7 + X2 sinh7)Pi} \vac) 1 

(g> exp{— i(x2 COSI17 + xx sinh7)P 2 } \vac) 2 . (18) 

Hence the quantities read out from the final measurement 
are 



qi = Xx cosh 7 + X2 sinh.7, 
92 = X2 cosh 7 + xx sinh.7. 



(19) 



The total quantity is Q = q\ + q2 = e 7 (x\ + X2), and the 
market price is P = a — e 7 (xx + £ 2 ). Therefore profits 
are 

uf (xx, X2) — (xx cosh7 + X2 sinh7) [P — c{\ , 

U 2H(L) (^lt^a) = (X2 COSI17 + xx sinh7) [P ~ c H{L) ] , 

(20) 

here for convenience we directly denote the strategy by 
Xj when it is Dj (xj). 



Then x 2 = %2H(L) ^ s chosen to maximize u^ H , L Ax*, X2), 
and xx = x\ is chosen to maximize duf (xx, x^ H ) + (l — 6) 
(xx, %2l)- Solving the three optimization problem 
yields the Bayes-Nash equilibrium 2] and the profits 
could also be obtained. For convenience and simplicity, 
we further set kx = fc 2 = k. Detailed calculation gives 
the unique Bayes-Nash equilibrium as 

„ k cosh 7 



1 + 2e 27 ' 
k-(l-9)A 



=27 



[k- 2(1-6) A] 



b 2H 



' 2L 



k + 8A 



2e 7 (1 + 2e 27 ) 
■ e 27 [jfe + 29 A] 



2e 27 ) 



(21) 



2e 7 (1 

In the remaining part of this paper, we would like to 
consider an iterative game in which the unit cost of firm 
2's product is determined by the probability known by 
firm 1, i.e. cr with probability 9 and cl with probability 
1 — 9, to avoid the ambiguity and complexity caused by 
the specific choice of firm 2's unit cost in a single game. 
The average profits in the iterative game are 

ui (7, a) = 8uf (x\ , x* 2H ) + (1-8) uf {x\,x* 2L ) 



8e 7 cosh 7 



(3 cosh 7 



u 2 (7,s) = 8vq H (x x , 



Ux (7,s) + 



2H i 
k 2 



sinh7)' 
+ (1-6 



1 U 2L \ X li X 2L 



Is 



where 



'(1-6) 



A 2 

fc 2 



> 0. 



(22) 



(23) 



The profits are already expressed as functions of 7 and 
s, and are plotted in Fig. |21 

The notation s defined in Eq. (|23|l can reasonably 
be regarded as the amount of informational asymmetry. 
Indeed, s = is attained only when 6 = 0, 6 = 1, or A = 
0, each corresponding to the case where firm 1 has the 
perfect information about firm 2's unit cost, i.e. there is 
no asymmetry in the information distribution. However 
for fixed 8, s increases as A increases, and for fixed A, s 
increases as 8 approaches 1/2. This means that the more 
asymmetrical the information distribution is, the larger 
is s. It is in this sense that we regard s as a measure of 
the informational asymmetry of the game. 

We now investigate how the profits depend on the en- 
tanglement and the amount of informational asymmetry. 
The derivative of ux and w 2 with respect to 7 is 

e- 27 fc 2 

s 



dux 



du 2 



(24) 



(3 cosh 7 + sinh 7) 3 

Eq. (|24|l shows that there is a threshold for the amount 
of informational asymmetry, s m = 4/27. If s > s m , 

dux du,2 
(?7 d-f 



<0, 



(25) 
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FIG. 2: The profits in the iterative game with fei = = k, with respect to tanh(7) and the amount of informational asymmetry 
s (tanh(7) monotonously maps 7 £ [0, 00) into tanh(7) £ [0, 1)). ui is at the left and U2 at the right. 



which means the profits monotonously decrease as 7 in- 
creases. In this case, the quantum game is definitely 
inferior to the classical game. It is also interesting to see 
that if s > 1 we can always find that for some value of 
7, u\ will be less than zero while U2 remains positive. In 
this case, lacking information makes firm 1 lose money 
in business on average, yet it is beyond firm l's means to 
get out of it. 

In the case that s < s m , 



dm 
d-f 



7=0 



du 2 
d-f 



>0, 



(26) 



7=0 



the profits increase as 7 increases when 7 is small. How- 
ever we can find 7 m satisfying 



d-f 



du 2 
d-f 



= 0, 



(27) 



hence u\ and u 2 simultaneously reach the maximum at 
7 = 7m- But when 7 > -f m the profits decrease. 
In the limit that 7 — > +00, we have 



Wi(7,s)l 7 ^ +O o 

"2(7,5)17^+00 



k 2 {l 



k 2 {\ 



(28) 



While in the classical game 7 = 0, 

k 2 

«i(0,«) = — , 



u 1 (0, S ) = fc 2 (~ + ~), 



(29) 



l 9 ' 4 

therefore if 1/9 < s < s m , we can find -f c > satisfying 



ui (7c, s) = ui(0, s), 
«2(7c,s) = u 2 (0, s). 



(30) 



Thus we find another threshold for the amount of infor- 
mational asymmetry, s c — 1/9 < s m . 

For s < s c , Si (7, s)| 7 ^ +oc > ui(0,s) and 
"2(7, s)| 7 _> +00 > 1/2(0, s), the quantum game is always 
superior to the classical game for any 7 > 0. For 
s c < s < s m , the quantum game is superior to the classi- 
cal game for < 7 < -f c but inferior for 7 > -f c , and the 
profits reach the maximum at 7 = -f m < -f c . While for 
s > s m , the quantum game is definitely inferior to the 
classical game, and the profits will get worse when the 
entanglement increases. To be illustrative, we plot firm 
l's profit (divided by k 2 ) with different settings of s in 
Fig. in which all the above intriguing features could 
be seen. 

In fact the profits in Eq. I|22|l consist of two parts: 
one is independent of s, the other is linear with s. The 
first part is an increasing function of 7 while the sec- 
ond is a decreasing one. The combination of these two 




► Tanh(y) 



FIG. 3: The ui/k 2 versus tanhft) plot with ki = k 2 = k. The 
solid lines are associated with the values of s. The horizontal 
dashed line at ui/k 2 = 1/9 represents the classical profit. 
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parts creates the intriguing features as mentioned above. 
However it also implies that the quantum entanglement 
has contradictive effects on the game with asymmetric 
information: on the one hand it potentially increases the 
profits but on the other hand it potentially decreases it. 
The part independent of s in Eq. l]22[l can be regarded as 
the representation of cooperation. As the entanglement 
increases, the cooperation increases and the profits po- 
tentially increases. While the part dependent of s in Eq. 
(|22[) represents the impact of the informational asymme- 
try. This impact will decrease the payoff with the pres- 
ence of entanglement, not only for the player who lacks 
information but also for the one who possesses more in- 
formation. 

A special instance is the case with s = (see in Ref. 
0), in which the classical game turns back to the ori gina l 
one of symmetric information proposed by Cournot |12| . 
While in the maximally entangled limit with 7 — ► +00, 
we have ^1(7, 0)| 7 ^ +oo = u 2 {i, 0)| 7 ^ +oo -> k 2 /8, which 
is exactly the Pareto optimum. In this case the initial 
state tends towards the singular limit J \x, —x)dx. It is 
this limiting state, first considered by Einstein, Podolsky 
and Rosen, which enables the two firms to best cooperate, 
and therefore to be best rewarded. The dilemma-like 
situation is thus completely removed in this limit. 



IV. CONCLUSION 

We investigated the quantization of a game of a market 
situation known as the Cournot 's Duopoly of asymmet- 



ric information, based on the continuous-variable model 
for quantum games given in Ref. |(J. We found that, 
with the presence of informational asymmetry, the quan- 
tum entanglement has contradictive effects. On the one 
hand the quantum entanglement promotes cooperation 
and potentially increases the profits. While on the other 
hand, due to the asymmetric distribution of information, 
the quantum entanglement induces a decreasing effect 
not only to the player who lacks information but also to 
the one who possesses more information. The combina- 
tion of these two effects results in an intriguing variation 
of the game with respect to the measure of entanglement 
and the amount of informational asymmetry. 
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